Lattice problem

Results: 184



#Item
141Lattice problem / Algebra / Lattice / Lattice-based cryptography / GGH encryption scheme / Cryptography / Abstract algebra / Mathematics

MULTI-BIT CRYPTOSYSTEMS BASED ON LATTICE PROBLEMS PKC[removed]Akinori Kawachi, Keisuke Tanaka, and Keita Xagawa

Add to Reading List

Source URL: xagawa.net

Language: English - Date: 2010-01-23 11:50:59
142Lattice problem / Commitment scheme / Universal hashing / Lattice-based cryptography / Zero-knowledge proof / NP / Cryptographic hash function / IP / Hash function / Cryptography / Theoretical computer science / Applied mathematics

Concurrently Secure Identification Schemes Based on the Worst-Case Hardness of Lattice Problems Akinori Kawachi∗ Keisuke Tanaka∗

Add to Reading List

Source URL: xagawa.net

Language: English - Date: 2010-01-23 11:51:04
143NTRUSign / GGH signature scheme / Goldwasser–Micali cryptosystem / NTRU / ElGamal encryption / Quantum computer / Lattice / Lattice-based cryptography / Learning with errors / Cryptography / Post-quantum cryptography / Lattice problem

A Study on Lattice-Based Public-Key Cryptosystems 05M37122 Keita Xagawa Supervisor: Keisuke Tanaka Department of Mathematical and Computing Sciences Tokyo Institute of Technology

Add to Reading List

Source URL: xagawa.net

Language: English - Date: 2010-01-23 11:51:00
144Lattice problem / Lattice-based cryptography / Commitment scheme / Zero-knowledge proof / IP / Universal hashing / NP / Cryptographic hash function / Lattice / Cryptography / Theoretical computer science / Applied mathematics

ISSN[removed]Research Reports on Mathematical and Computing Sciences

Add to Reading List

Source URL: xagawa.net

Language: English - Date: 2010-01-23 11:51:07
145Complexity classes / Probabilistic complexity theory / Analysis of algorithms / Finite fields / NP-complete / NP / Randomized algorithm / P / Lattice problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Progress in Computational Complexity Theory Hong Zhu† Computer Sciences Department, Fudan University Shanghai[removed], China. Email: [removed]

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-02-17 15:41:40
146One-way function / Cryptographic hash function / Lattice / Hash function / Ideal lattice cryptography / Random oracle / Collision resistance / Trapdoor function / Cryptography / Lattice-based cryptography / Lattice problem

A Compact Signature Scheme with Ideal Lattice (Extended Abstract) Keita Xagawa ∗ Keisuke Tanaka ∗

Add to Reading List

Source URL: xagawa.net

Language: English - Date: 2010-01-23 11:51:04
147Mathematics / Applied mathematics / RSA / Lattice problem / Ciphertext indistinguishability / Ciphertext / Mathematical sciences / Rabin cryptosystem / Blum–Goldwasser cryptosystem / Cryptography / Public-key cryptography / Electronic commerce

Multi-Bit Cryptosystems based on Lattice Problems Akinori Kawachi∗ Keisuke Tanaka∗ Keita Xagawa∗ Abstract We propose multi-bit versions of several single-bit cryptosystems based on lattice problems, the error-free

Add to Reading List

Source URL: xagawa.net

Language: English - Date: 2010-01-23 11:51:00
148Quadratic forms / Lattice points / Lie groups / Cryptography / Linear algebra / Lattice / Unimodular lattice / Modular form / Vector space / Algebra / Mathematics / Abstract algebra

COUNTING LATTICE VECTORS DENIS XAVIER CHARLES Abstract. We consider the problem of counting the number of lattice vectors of a given length and prove several results regarding its computational complexity. We show that t

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2005-01-20 18:37:07
149Structure / Semigroup theory / Category theory / Monoid / Complete partial order / Domain theory / Fixed-point theorem / Knaster–Tarski theorem / Congruence lattice problem / Mathematics / Abstract algebra / Order theory

Nothing can be fixed Keye Martin Naval Research Laboratory Washington, DC[removed]removed]

Add to Reading List

Source URL: www.nearmidnight.com

Language: English - Date: 2013-03-09 17:56:21
150Combinatorial optimization / Spanning tree / Lattice models / Network theory / Ising model / Cut / Matching / Maximum flow problem / Shortest path problem / Mathematics / Theoretical computer science / Graph theory

Combinatorial Optimization and Statistical Physics Phillip M. Duxbury, Condensed Matter Theory, MSU

Add to Reading List

Source URL: www.pa.msu.edu

Language: English - Date: 2007-02-21 08:51:29
UPDATE